بهبود تحلیل جبری رمزهای جریانی بیویوم و تریویوم با کمک گراف جزءبندی شده متناظر با دستگاه های چندجمله ای

پایان نامه
چکیده

در این پایان نامه یک روش جدید برای پردازش دستگاه های معادلات چندجمله ای از طریق گراف جزءبندی شده نشان داده می شود. گراف اشتراک متغیر از دستگاه معادلات چندجمله ای تعریف می شود. اگر گراف غیر همبند شود دستگاه متناظر با معادلات را می توان به دستگاه های کوچک تر تبدیل کرد که برای حل راحت تر است. این روش سرعت محاسبه حل معادلات را افزایش می دهد. اگرچه، با حذف رئوس خاص در گراف، گراف اشتراک متغیر می تواند به طور متعادل غیرهمبند شود و دستگاه معادلات چندجمله ای به دستگاه های کوچک تر نزدیک به اندازه هم تبدیل می شود. به زبان نظریه گراف این روند، هم ارز پیدا کردن رأس جدا کننده با کمترین وزن است. در این پایان نامه روش پیدا کردن رأس جدا کننده مورد بحث قرار می گیرد و آزمایشاتی برای ارزیابی کاربردی بودن بر روی گراف ها در حالت کلی و دستگاه معادلات چندجمله ای انجام می شود. کاربردهای این روش در تحلیل جبری رمزهای کلید متقارن مورد بحث قرار می گیرد. برای رمز های جریانی تریویوم و بی ویوم به سرعت قابل توجهی در حملات جبری دست می یابیم که روش آن به خصوص روش حدس کلید می باشد. در هر یک از این موارد، دستگاهی از معادلات چندجمله ای وجود دارند که برای روش گراف جزءبندی شده مناسب هستند. نتایج روش فوق یک مسیر جدید برای ارزیابی امنیت رمزهای متقارن در برابر حملات جبری ایجاد می کند.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

متن کامل

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

متن کامل

مقایسه تأثیر وضعیت طاق باز و دمر بر وضعیت تنفسی نوزادان نارس مبتلا به سندرم دیسترس تنفسی حاد تحت درمان با پروتکل Insure

کچ ی هد پ ی ش مز ی هن ه و فد : ساسا د مردنس رد نامرد ي سفنت سرتس ي ظنت نادازون داح ي سکا لدابت م ي و نژ د ي سکا ي د هدوب نبرک تسا طسوت هک کبس اـه ي ناـمرد ي فلتخم ي هلمجزا لکتورپ INSURE ماجنا م ي دوش ا اذل . ي هعلاطم ن فدهاب اقم ي هس عضو ي ت اه ي ندب ي عضو رب رمد و زاب قاط ي سفنت ت ي هـب لاتـبم سراـن نادازون ردنس د م ي سفنت سرتس ي لکتورپ اب نامرد تحت داح INSURE ماجنا درگ ...

متن کامل

روش عددی برای حل یک کلاس از مساله کنترل بهینه کسری دوبعدی با کمک ماتریس های عملیاتی چندجمله ای لژاندر

در این مقاله یک روش برای حل یک کلاس از مساله کنترل بهینه کسری دوبعدی با استفاده از ماتریس های عملیاتی چندجمله‌ای لژاندر ارائه می‌دهیم. لازم به ذکر است که دستگاه دینامیکی مساله براساس مشتق کسری کاپوتوی دوبعدی می باشد. در روش مورد نظر، انتگرال دوگانه توسط قاعده گاوس-لژاندر دوبعدی تقریب زده می شود و سپس با کمک معادله لاگرانژین یک دستگاه معادلات غیرخطی بدست می آید. این دستگاه معادلات غیرخطی ب...

متن کامل

تحلیل رمزهای مصیبت‌نامه عطّار

حضور رمز در افسانه­ها، رؤیاها و مکاشفه­ها از پیوند قدیمی رمز با تجربه­های روحانی انسان خبر می­دهد. کلام عارفان نیز جایگاهی برای تجلّی رمز شده است. در این میان، عطّار بسیاری از تجربه­های خود را در زمینه­ وقایع روحانی به صورت رمز نشان داده و از این طریق مسائل عرفانی را به شکل محسوس برای مخاطبان خود گفته است. مصیبت­نامه شرح سفر روح انسانی و سرگشتگی کائنات در معرفت­شناسی است. در این مقاله که به روش ت...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان - دانشکده ریاضی و کامپیوتر

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023